#include <iostream>
using namespace std;
int main()
{
    int num = 0, sum = 0, temp; // 数,计数
    int t, n;
    cin >> t;
    for (int i = 0; i < t; i++)
    {
        cin >> n;
        int x = n;
        if (n < 10)
        {
            cout << n << endl;
            continue;
        }
        else
        {
            int j;
            // 判断是几位数,j是位数
            for (j = 1;; j++)
            {
                temp = n % 10; // 最高位 数字

                n = n / 10;
                if (n == 0)
                {
                    sum = (j - 1) * 9;
                    break;
                }
            }

            for (int k = 0; k < j; k++)
            {
                num = num * 10 + temp;
            }

            if (x >= num)
            {
                sum += temp;
                num = 0;
            }
            else
                sum += temp - 1;
            num = 0;
        }
        cout << sum << endl;

        return 0;
    }
}
